9
0 1 3   4294967295 4 1
0 3 6   0 7 2
0 6 2   1 6 4294967295
1 2 5   4294967295 6 5
1 4 3   5 7 0
1 5 4   3 8 4
2 6 5   2 8 3
3 4 6   4 8 1
4 5 6   5 6 7

4
3 4
3 6
4 5
5 6

0

0
